#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

char* intToRoman(int num);

const int values[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
const char* symbols[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };

int main()
{
	return 0;
}

char* intToRoman(int num)
{
	char* roman = calloc(16, sizeof(char));
	for (int i = 0, size = 0; i < 13 && num; i++)
		while (num >= values[i]) {
			num -= values[i];
			strcpy(roman + size, symbols[i]);
			size += strlen(symbols[i]);
		}
	return roman;
}
